مسائل برنامه ریزی پرواز به طور کلی شامل چهار مسئله (طراحی برنامه پرواز، تخصیص ناوگان، مسیریابی هواپیماها و زمانبندی خدمه) می باشد. در این پژوهش مدلی برای یکپارچه سازی مسیریابی هواپیماها و زمانبندی خدمه برای خطوط هوایی با تنوع ناوگان و هاب تعمیرات ارائه شده است. هدف اصلی مدل ارائه شده تعیین زنجیره ی پروازی برای هواپیما ها و تخصیص خدمه (تیم پرواز) به تمام پروازهای هواپیماها با توجه به قوانین و مقررات در نظرگرفته شده توسط خطوط هوایی برای هواپیماها و خدمه به نحوی است، که هزینه های کل خطوط هوایی کمینه شود. بر خلاف مدل های پکپارچه سازی شده که توسط پژوهشگران پیشین در این حوزه ارائه شده است، نوع ناوگان و هاب نگهداری و تعمیرات در این پژوهش متنوع در نظر گرفته شده است. همچنین بحث کمینه کردن پرواز های بدون بلیت برای خدمه و هواپیما که می تواند هزینه های سنگینی را بر خطوط هوایی تحمیل کند به عنوان بخشی از تابع هدف در مدل ارائه شده، آورده شده است. برای حل مسئله در ابعاد کوچک از نرم افزار گمز و در ابعاد بزرگتر با توجه به پیچیده بودن مسئله و پیچیدگی محاسباتی آن، از روش فراابتکاری ژنتیک استفاده شده است. با توجه به آزمایش های انجام شده، الگوریتم ژنتیک پیشنهادی می تواند جوابی بهینه و یا نزدیک به بهینه را در زمانی قابل قبولی ارائه دهد.

لطفا برای مشاهده متن کامل این مقاله اینجا را کلیک کنید.

لطفا برای مشاهده متن کامل این مقاله اینجا را کلیک کنید.

هدف: این مقاله به دنبال یافتن تعداد بهینه هاب ها و مکان‏یابی آن هاست؛ به طوری که بتواند زمان آماده سازی و تراکم در ها ب ها و هزینه ها را در حداقل مقدار خود نگه دارد. همچنین این مطالعه زمان دیرکرد را برای شرایطی در نظر می گیرد که نیاز مشتری در زمان تعیین شده پاسخ داده نشود که می تواند به واقعی تر شدن شرایط مسئله کمک کند. از آنجایی که افزایش تراکم، باعث می شود که کالاها دیر به دست متقاضی برسد، در این مقاله برای اولین بار، زمان دیرکرد و تراکم با هم، برای مسئله بهینه سازی هاب های چندگانه با حمل ونقل مستقیم حل شده و نتایج آن با تخصیص تکی و چندگانه مقایسه شده است. روش: این مقاله با استفاده از مدل ریاضی، به حل مسئله بهینه سازی مکان‏یابی و تخصیص هاب می پردازد. نرم افزار گمز برای یافتن تعداد بهینه هاب ها و نیز مکان‏یابی به کار گرفته شده است. همچنین، از روش لکسیکوگراف برای تبدیل توابع هدف به یک تابع هدف استفاده شده است. یافته ها: این مدل روی داده های پُست استرالیا، برای سه مدل تخصیص آزمون شد. سه حالت تخصیص با یکدیگر از نظر هزینه و زمان مقایسه شدند. به علاوه، مدل پیشنهادی این پژوهش توانست مسئله را برای 100 گره در هر سه مدل تخصیص به طور دقیق حل کند. همچنین تعداد هاب ها با توجه به ظرفیت و تراکم هاب ها و زمان دیرکرد مشخص شد. نتیجه گیری: نتایج حاکی از آن است که استفاده از مدل تخصیص چندگانه با حمل ونقل مستقیم، قادر است هزینه های کل حمل ونقل و زمان آماده سازی را کاهش دهد و بیشترین هزینه و زمان حمل ونقل را تخصیص تکی تحمیل می کند.

لطفا برای مشاهده متن کامل این مقاله اینجا را کلیک کنید.

در این مقاله مسأله جایابی شبکه ای از هاب های سلسله مراتبی با ساختار حلقوی معرفی شده است. مسأله مفروض را می توان به عنوان تلفیقی از شبکه هاب میانه سلسله مراتبی و شبکه هاب حلقوی دولایه دانست. در مدل ارائه شده مکان یابی هاب های اصلی و ثانویه به نحوی انجام می شود که هزینه های ارسال جریان در شبکه نهایی کمینه شود. در طراحی شبکه هاب تحقیق حاضر هاب های اصلی به شکل حلقه به یکدیگر متصل می شوند و در ادامه تخصیص هاب های ثانویه و گره های تقاضا در شبکه با هدف بهینه سازی هزینه صورت می گیرد. چنین مسأله ای در شبکه های مخابراتی و خطوط حمل و نقل سریع هنگامی که ایجاد اتصال نقطه به نقطه مابین تمام گره های تقاضا به لحاظ هزینه مقرون به صرفه نباشد کاربرد دارد. در این مقاله دو مدل برای مسأله پیشنهاد شده است. در ابتدا مدلی با متغیرهای سه اندیسه(شاخص) برای مسأله ارائه گردید که مدل مبتنی بر جریان نامیده می شود سپس مدل جدیدی با معرفی متغیرهای چهار اندیسه ارائه گردیده که مدل مبتنی بر مسیر نامگذاری شده است. برای حل مدل های مورد بحث از دو حل کننده نرم افزاری Cplex و Xpress در محیط نرم افزار بهینه سازی GAMS استفاده شده و در انتها مدل و حل کننده بهتر با توجه به نتایج به دست آمده معرفی شده است. همچنین با تغییر در پارامترهای ورودی حل کننده نرم افزاری زمان حل مسأله کاهش یافت. در این مقاله از مجموعه داده شناخته شده شبکه پستی ترکیه برای ارزیابی و اعتبار سنجی مدل ها استفاده شده است.

مسایل مکان یابی هاب در پی یافتن مکان بهینه تسهیلات هاب و تخصیص نقاط تقاضا به هاب ها برای پاسخگویی تقاضاها بین زوج مبدا-مقصد است. افزایش روزافزون سرعت تغییرات در ساختار هزینه و تقاضا، خیلی اوقات سازمان ها را برای ایجاد دوباره شبکه مجبور می کند. مسیله این پژوهش «مکان یابی هاب چنددوره ای با تخصیص تکی و محدودیت ظرفیت (DCSAHLP)» نامیده و یک مدل برای آن پیشنهاد می شود. در مسیله بررسی شده، تصمیمات مرتبط با مکان یابی و تخصیص در یک شبکه هاب بررسی می شود. هم چنین این موضوع که برای بازکردن هاب پیمانکاران مختلف وجود دارد، یا اینکه هاب ها بعد از انتخاب پیمانکار دارای طول عمر مشخص هستند و در انتهای این طول عمر می توانند بسته یا بازسازی شوند، بررسی می شود که مسیله را پیچیده تر می کند؛ در عین حال مسیله را به مسایل دنیای واقعی نزدیک تر می کند. در این مسیله سطوح ظرفیت و بازسازی چندگانه نیز در نظر گرفته شده است. درانتها از مجموعه مثال های عددی تغییریافته AP در اندازه های مختلف برای ارزیابی عملکرد مدل ارایه شده بهره گرفته شده است. نتایج حاصل از مقایسات نشان دهنده کارایی روش فراابتکاری ژنتیک است. همچنین مدل ارایه شده در این پژوهش نسبت به مدل های پیشین ارایه شده برای این مسیله از نقطه نظر هماهنگی و منطبق بودن با شرایط دنیای واقعی کارایی بیشتری دارد.